What is claimed is: 

S 1 . V An apparatus for generating and retrieving 
information based on standardized formats of sentence 
5 structure \and semantic structure, the apparatus comprising; 

a data storing means for storing language knowledge data 
used to anaJWze a sentence for information supply and a query 
for information request from a user, semantic representation 
data for representing sense of sentence as a conceptual graph, 
10 and Web documents; 

an input means for receiving a natural language query 
sentence for generation of a natural language sentence for 
information supply\and specification of information request 
from the user; \ 
15 an input sentencV analyzing means for analyzing sentence 

structure of the natural language sentence or the natural 
language query sentence \inputted from the user with reference 
to data stored at the daD^ storing means to generate semantic 
structure; \ 
20 semantic structure processing means for partitioning the 

semantic structure analyzed V>y the input sentence analyzing 
means to index and store^ or flor computing semantic relevance 
to search supply information arid document most semantically 
relevant to the requested information specification; 
25 an interactive processing menns for outputting sentence 

format rule for which failure dat\a from the input sentence 
analyzing means is corrected depending on the standardized 
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formats of sentence structure and semantic structure, and 
indexing and \ searching result; and 

an information transferring means for transferring the 
data from the interactive processing means to the user. 

2. The apparatus as recited in claim 1, wherein the input 
sentence analyzing means receives the sentence inputted from 
the user, sequentially analyzing it by comparing it with data 
of lexicon storing means, predicate case frame storing means 
and noun thesaurus\ storing means included in the data storing 
means, morphologically analyzes at a morphological analyzer, 
parses at a parser Ao generate a sentence structure tree, and 
performs semantic analysis at a semantic structure generator 
to generate the semantVc structure . 

3. The apparatus aV recited in claim 1, wherein the 
semantic structure processing means includes: 

a conceptual graph \ transformer for transforming a 
conceptual graph outputted from the semantic structure 
generator depending on semantVc relation; 

a conceptual graph indexer for indexing the Web documents 
including the supply information of the user by using a record 
of a conceptual pair related witrn each relation transformed by 
the conceptual graph transformer; and 

a conceptual graph searcher \for searching the supply 
information having highest semantic relevance between the 
semantic structure of the user's queryVand the stored semantic 
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structure . 



4. The apparatus as recited in claim 3, wherein the 
interactive processing means solves analysis failure of 
spelling or spacing error, non-sentence disobeying the 
standardized formats of sentence structure and semantic 
structure, and ambiguities of the sentence structure and the 
semantic structure. \ 

5. A method for generating and retrieving information for 
use in an apparatus for Venerating and retrieving information 
based on standardized Aormats of sentence structure and 
semantic structure, the met^hod comprising the steps of: 

(a) transforming a natuVal language sentence (information 
and knowledge) described by a information provider to a 
conceptual graph depending on ^standardized formats of sentence 
structure and semantic structuVe and indexing the conceptual 
graph; and \ 

(b) transforming a natural language query sentence 
inputted from a user to a conceptual graph depending on the 
standardized formats of sentence\ structure and semantic 
structure and searching information relevant to the 
requirement of the user among the indexed information. 

6. The method as recited in claim 5V wherein the step (a) 
includes the steps of: \ 

(c) generating a sentence in which\ ambiguities of the 
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sentence structure and the semantic structure of the sentence 
inputted by thfe information provider depending on the 
standardized formats of sentence structure and semantic 
structure ; 

(d) transforming the generated sentence to the conceptual 
graph by sentence analysis and semantic analysis; and 

(e) transforming the transformed conceptual graph to a 
record of a table by relation node and indexing the record. 



7. The method as Recited in claim 5, wherein, at the step 
(a) , a sentence relevant to the standardized formats of 
sentence structure and\ semantic structure by generating 
information for information transaction to guide the user to 
make the sentence from the\user have the standardized format. 



8. The method as recitecl in claim 7, wherein, at the step 
(a) , if the sentence structure analysis and the generation of 
the semantic structure fail, \a number of analysis results is 
presented to the user in orderis of analysis to help the user 
to select a correct sentence or \sense. 

9. The method as recited in qlaim 5, wherein the step (b) 
includes the steps of: 

(c) analyzing the sentence structure and the semantic 
structure of the natural language queVry sentence received from 
the user and transforming the sentenceVto a conceptual graph; 

(d) computing the semantic relevance by searching the 
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semantically \ nearest conceptual graph at a database to the 
conceptual graph of the query; and 

(e) extracting information indexed by the searched 
conceptual graph to provide to the user. 

10. The method as recited in claim 5, wherein the step 
for transforming Vhe natural language sentence (information 
and knowledge) desaori-bed by the information provider and the 
natural language query sentence inputted from the user to the 
conceptual graph depending on the standardized formats of 
sentence structure ana semantic structure includes the steps 
of: \ 

(f) morphologically analyzing the natural language 
sentence by a morphological analyzer when the natural language 
sentence for information Vo be provided by the information 
provider or to be supplied^ to the information provider and 
checking whether morphological analysis is performed 
successfully; \ 

(g) if morphological analysis fails, generating failure 
type data depending failure Vype, and, if morphological 
analysis is performed successfully, analyzing the sentence 
structure by using the morphological analysis result; 

(h) transforming the sentence analysis tree to the 
semantic structure depending on the generation of the analyzed 
sentence structure; and \ 

(i) inputting the semantic structure to a conceptual 
graph transformer depending on appropriateness of the semantic 
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structure for tthe standardized format and partitioning the 
conceptual graph, 
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11. The method as recited in claim 10, wherein the 
5 semantic structure generating step includes the steps of: 

(j) receiving \ from a semantic structure generator a 
sentence tree (T) \ in which ambiguities of the sentence 
structure is solved and transforming the sentence tree (T) to 
pre-stage conceptual\ graph (P-CG) depending on a tree 
10 transformation rule; 

(k) searching information, to be processed as a referent 
from the P-CG by using\ ,a numeral and definitive processing 
rule to define as the referent and processing the conceptual 
node by setting a proper noun and the tense as type 
15 information of the concept by using a thesaurus system, in 
order to transform the transformed P-CG to a conceptual graph 
in which the semantic ambiguities are solved; and 

(1) after the concept node processing, generating a 
conceptual graph of a final \semantic structure by determining 
20 relation between concept nodps by the thesaurus system and 
frame information . 



12. The method as , recited in claim 10, wherein the 
conceptual graph partitioning ste^p includes the steps of: 
25 (j) initializing a highest ripde level (d) and depth (N) 

of the partitioned graph in order to retrieve request 
information and document of the information provider; 
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(k) after the \ initializing step, searching a relation 
node (n) that belongs to the level (d) of the conceptual graph 
depending on comparison result for the highest node level (d) 
and depth (N) of the partitioned graph; 

(1) determining ^Language characteristic search priority 
nodes (cl, c2) and computing semantic relevance (S(x,y)) of 
each record searched fiiom a table related to the relation node 
(n) and depending on the priority rule of the language (Ll-Ln) 
for the determined priority nodes (cl, c2); and 

(m) depending on domputation of the semantic relevance 
(S(x,y)), increasing the[ level (d) of the highest node and 
repeating the step (j). 

13. The method as Recited in claim 12, wherein the 
semantic relevance (S(x,y)w is a distance from a node x to 
anther node y in the thesaurus system and can be expressed as 
follows . 

S ^ = T-Tr T 

\ + d(x 9 y) 

where d(x,y) is distance between the nodes in the thesaurus 
system, and 

d(x,y), i.e., the distance\ f rom the node x to the node y 
in the thesaurus system, is 0 if the y is one of lower nodes 
and is computed as the number of edges between the nodes if 
otherwise . 

14. The method as recited in Alaim 5, wherein, during the 
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step (b) , information \stored and retrieved with respect to 
semantic relation by partitioning the semantic structure graph 
and information and document nearest to the request 
information specification fof the user is retrieved by using 
the semantic relevance between concepts by a noun thesaurus 
system. \ 

15. An information generating method for use in an 
information generating apparatus based on standardized formats 
of sentence structure and semantic structure, . the method 
comprising the steps of : \ 

(a) generating a sentence! in which ambiguities in 
sentence structure and semantic structure are solved depending 
on the standardized formats of sentience structure and semantic 
structure from a natural language sentence inputted by a 
information provider; \ 

(b) transforming the generated isentence to a conceptual 
graph by sentence analysis and semantic analysis ; and 

(c) transforming the transformer conceptual graph to a 
record of a table by a relation node ana indexing the record. 

16. The method as recited in claim 15, wherein the 
sentence relevant of standardized formats for sentence 
structure and semantic structure is generated by guiding the 
user to make the user' s sentence have structures relevant to 
the standardized formats by generating* information for 
information transaction. \ 
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17. The method as recited in claim 15, wherein, if 
sentence structure analysis and semantic structure generation 
fail by guiding the user, Vailure is presented to the user. 

18. An information retrieving method for use in an 
information retrieving apparatus based on standardized formats 
of sentence structure and \ semantic structure, the method 
comprising the steps of: \ 

(a) analyzing sentence structure and semantic structure 
of a natural language query sentence received from a user to 
transform it to a conceptual graph; 

(b) searching a conceptual graph in a database 
semantically nearest to the conceptual graph of the query and 
computing semantic relevance; ancu 

(c) retrieving indexed information by the searched 
conceptual graph and provide it to\the user. 

19. The method as recited \ in claim 18, wherein 
information is retrieved with respeqt to semantic relation by 
partitioning the semantic structure graph and information and 
document nearest to the request information specification of 
the user are retrieved by computing \ the semantic relevance 
between concepts by using a noun thesauVus system. 

20. A computer readable medium foi\ recording a program 
for implementing, at an information generating and retrieving 
apparatus based on standardized formats or sentence structure 
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and semantic structure having a processor, the functions of: 

(a) transf orming\ a natural language sentence (information 
and knowledge) described by a information provider to a 
conceptual graph depending on standardized formats of sentence 
structure and semantic \structure and indexing the conceptual 
graph; and 

(b) transforming c\ natural language query sentence 
inputted from a user to & conceptual graph depending on the 
standardized formats of \sentence structure and semantic 
structure and searching \ information relevant to the 
requirement of the user among the indexed information. 

21. A computer readable medium for recording a program 
for implementing, at an information generating apparatus based 
on standardized formats of sentence structure and semantic 
structure having a processor, the\ functions of: 

(a) generating a sentence\ in which ambiguities in 
sentence structure and semantic structure are solved depending 
on the standardized formats of sentence structure and semantic 
structure from a natural language\ sentence inputted by a 
information provider; 

(b) transforming the generated sentence to a conceptual 
graph by sentence analysis and semantic\analysis ; and 

(c) transforming the transformed aonceptual graph to a 
record of a table by a relation node and Indexing the record. 



22. A computer readable medium for recording a program 
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for implementing, at an information retrieving apparatus based 
on standardize^ formats of sentence structure and semantic 
structure havincfc a processor, the functions of: 

(a) analyzing sentence structure and semantic structure 
of a natural language query sentence received from a user to 
transform it to a iconceptual graph; 

(b) searching a conceptual graph in a database 
semantically nearest to the conceptual graph of the query and 
computing semantic relevance; and 

(c) retrieving indexed information by the searched 
conceptual graph and\provide it to the user. 
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